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DETAILED ACTION 

1. Claims 1-33 are pending in this action. 

Information Disclosure Statement 

2. The Information Disclosure Statements filed on December 1 st , 2004 has been 
considered. 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-33 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Gillespie, US 6,269,391 (hereinafter Gillespie). 

In regard to claim 1, Gillespie discloses 

- 11 A method for executing uniprocessor (UP) coded workloads in a 

multiprocessor (MP) computer system without having to rewrite the 

UP-coded workloads' code,.." (E.g., see Figure 5 & Column 14, lines 

16-25), wherein non-parallel processable threads can be executed via 
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the exclusion set (concurrency group) method in a multiprocessing 
system. 

- "... organizing the UP-coded workloads into one or more concurrency 
groups, wherein UP-coded workloads in the same concurrency group 
are not permitted to execute concurrently with one another in the MP 
computer system..." (E.g., see Figure 4 & Column 6, lines 48-56), 
wherein an execution exclusion set membership 142 excludes parallel 
or concurrent execution. 

- "... scheduling first and second execution vehicles that respectively 
execute on different processors in the MP computer system at 
substantially the same time..." (E.g., see Figure 1 & Column 4, lines 
59-67), wherein the multi-processor scheduling module 22 may itself 
be instantiated in several instances (execution engine), each 
associated with one processor 12 (12a, 12b, 12c) available in a multi- 
processor environment. 

- "... acquiring a first concurrency group by the first execution vehicle and 
a second concurrency group by the second execution vehicle; and 
executing UP-coded workloads in the first concurrency group through 
the first execution vehicle at substantially the same time as UP-coded 
workloads in the second concurrency group are executed through the 
second execution vehicle." (E.g., see Figure 5 & Column 13, lines 44- 
47), wherein each processor may be bound to an exclusion set. 
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But Gillespie does not expressly disclose "a second concurrency group by the 
second execution vehicle". However, it would have been that a second concurrency 
group or instance of another virtual machine to perform in parallel on the 
multiprocessing system. This is evident by Gillespie's express teaching of multiple 
instances of Virtual machine objects (e.g., a, b, c... , see Figure 2 (28) & Column 8, lines 
5-15), wherein a specific thread control object can be bound to one of the specific 
processors 12a, b, c, wherein the other processors could obviously be bound to a 
different or second thread control block. Thus, it would have been obvious to achieve 
the benefits known in the art of multiprocessing to have a second execution vehicle 
acquire a second thread control block which may be a member of a exclusion set. 

In regard to claim 2, the rejections of base claim 1 are incorporated. 
Furthermore, Gillespie discloses: 

- "...the UP-coded workloads are UP-coded threads, and the first and 
second execution vehicles are first and second processes." (E.g., see 
Figure 5 & Column 13, lines 57-61), wherein each instance of the 
kernel scheduling process controls the execution of the respective 
threads. 

In regard to claim 3, the rejections of base claim 1 are incorporated. But, 
Gillespie does not expressly discloses "...the UP-coded workloads are messages, and 
the first and second execution vehicles are first and second threads". However, it 
would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, to employ the UP-code workloads as messages, and the execution vehicles as 
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threads. The motivation would have been to employ messages as is old and well 
known in the art of parallel programming and network environments, wherein a. 
message is communication data received and processed by an execution environment 
(computer) and thus would have been obvious to group messages into a particular 
execution environment. 

In regard to claim 4, the rejections of base claim 1 are incorporated. 
Furthermore, Gillespie discloses: 

- "... dequeueing from a concurrency-group run queue a first 
concurrency-group data structure associated with the first concurrency 
group; and dequeueing from the concurrency-group run queue a 
second concurrency-group data structure associated with the second 
concurrency group." (E.g., see Figure 3 & Column 8, lines 16-42), 
wherein CPU-specific scheduler 64 comprises a scheduling queue 98 
linked to a specific data segment. 

In regard to claim 5, the rejections of base claim 4 are incorporated.- 
Furthermore, Gillespie discloses: 

- "... setting a first CG flag in the first concurrency-group data structure 
to a value indicating that the first concurrency group is in a running 
state...." (E.g., see Figure 5 & Column 13, lines 30-34), wherein the 
occupied lock 154 indicates if a thread is executing. 

In regard to claim 6, the rejections of base claim 4 are incorporated. 
Furthermore, Gillespie discloses: 
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- "... appending UP-coded workloads enqueued on a first current queue 
in the first concurrency-group data structure onto a first active queue in 
the first concurrency-group data structure..." (E.g., see Figure 4 & 
Column 10, lines 14-24), wherein the CPU specific data comprises an 
active pointer link 1 12 and a current lock status (flag) wherein the 
ready queue 128 is also disclosed. 

In regard to claim 7, the rejections of base claim 6 are incorporated. 
Furthermore, Gillespie discloses: 

- " . . •. dequeueing UP-coded workloads in the first . . . concurrency groups 
from the first . . . active queues. . .; and executing the dequeued UP- 
coded workloads to completion." (E.g., see Figure 5 & Column 13, 
lines 6-15), wherein a waiting queue 160 is dislcosed. 

In regard to claim 8, the rejections of base claim 5 are incorporated. 
Furthermore, Gillespie discloses: 

- ". . .A) if at least one UP-coded workload in the first concurrency group 
is executable (i) setting the value of the first CG flag to a value 
indicating that the first concurrency group is in a queued state..." (E.g., 
see Figure 6 & Column 13, lines 48-56), wherein the particular thread 
must obtain approval in order to execute, such as by setting a flag, 
key, lock or the like.. 

. » (jj) re-enqueueing the first concurrency-group data structure onto 
the concurrency-group run queue..." (E.g., see Figure 2 & Column 3, 



Application/Control Number: 10/631,930 Page 7 

Art Unit: 2192 

line 53-Column 4, line 4), wherein the context switch will reschedule 
the thread for later (re-enqueing). 

- " . . . B) if there are not any UP-coded workloads in the first concurrency 
group that are executable, setting the first CG flag to a value indicating 
that the concurrency group is in a suspended state." (E.g., see Figure 
2 & Column 4, lines 1 3-26), wherein a suspended state is taught. 

- " . . . C) dequeueing from the concurrency-group run queue a third 
concurrency-group data structure associated with a third concurrency 
group; and D) setting a third CG flag in the third concurrency-group 
data structure to a value indicating that the third concurrency group is 
in a running state." (E.g., see Figure 4, box 130 + 132 & Column 8, 
lines 25-28), wherein the context of the thread control object is stored 
1 30 and the link to the next control. 

In regard to claim 9, the rejections of base claim 1 are incorporated. 
Furthermore, Gillespie discloses: 

- "...the UP-coded workloads is organized into the one or more 
concurrency groups at run-time." (E.g., see Figure 5 & Column 13, 
lines 35-43), wherein the membership in an execution exclusion set 
may be transitory, subject to certain execution options represented in 
the data. 

In regard to claim 10, the rejections of base claim 1 are incorporated. But 
Gillespie does not expressly "network cache". However, it would have been obvious to 
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one of ordinary skill in the artl, at the time of the invention, to implement the MP system 
as a network cache as a network cache is old and well known in the multiprocessing art. 
Furthermore, Gillespie discloses multiple caches (Figure 1, see box 14a, 14b, 14c). 
In regard to claim 11, Gillespie discloses: 

- "A multiprocessor (MP) computer system configured to execute 
uniprocessor (UP) coded threads without having to rewrite the UP- 
coded threads' code, the MP computer system comprising: a plurality 
of processors; a memory having a plurality of storage locations 
addressable by the plurality of processors for storing data and program 
code..." (E.g., see Figure 1 ). 

- "...the memory being configured to store a separate concurrency- 
group data structure for each of a plurality of concurrency groups, each 
concurrency-group data structure ..." (E.g., see Figure 1 & Column 14, 
lines 16-25), wherein non-parallel processable threads can be 
executed via the exclusion set (concurrency group) method in a 
multiprocessing system. 

- "... an active-queue pointer storing a location in the memory of an 
active queue of UP-coded thread messages associated with UP-coded 
threads in an executable state..." (E.g., see Figure 4 & Column 10, 
lines 14-24), wherein the CPU specific data comprises a active pointer 
link 1 12 and a current lock status (flag) wherein the ready queue 128 is 
also disclosed. 
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- "...and a current-queue pointer storing a location in the memory of a 
current queue of UP-coded thread messages associated with UP- 
coded threads waiting to be transferred to the active queue." (E.g., see 
Figure 5 & Column 13, lines 6-15), wherein a waiting queue 160 is 
dislcosed. 

In regard to claim 12, the rejections of base claim 11 are incorporated. 
Furthermore, Gillespie discloses: 

- " . . . a CG flag that stores a value indicating an operational state of a 
concurrency group associated with the concurrency-group data 
structure." (E.g., see Figure 5 & Column 1 3, lines 30-34), wherein the 
occupied lock 154 indicates if a thread is executing. 

In regard to claim 13, the rejections of base claim 11 are incorporated. 
Furthermore, Gillespie discloses: 

- "... each UP-coded thread message stored in the active queue and 
current queue stores a location in the memory of a top of a call stack 
associated with a specific UP-coded thread." (E.g., see Figure 4 (158 + 
160) & Column 13, lines 6-15), wherein a recursive call stack , 
including context and link (132) for the next ready threads 160. 

In regard to claim 14, the rejections of base claim 13 are incorporated. 
Furthermore, Gillespie discloses: 

- "... the call stack is accessible through a thread control block (TCB) 
associated with the specific UP-coded thread, the TCB including a CG 
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pointer for storing a memory location of a concurrency-group data 
structure." (E.g., see Figure 4 (30) & Column 13, lines 6-15), wherein a 
thread control object (TCO) 30 with a recursive call stack , including 
context and link (1 32) for the next ready thread 160. 

In regard to claim 15, the rejections of base claim 11 are incorporated. 
Furthermore, Gillespie discloses: 

"... each concurrency-group data structure further comprises meta- 
data information associated with a concurrency group." (E.g., see 
Figure 5), wherein recursive depth counter 158 and thread ID 158 is 
metadata. 

In regard to claim 16, see claim 10. 

In regard to claims 17-24, this is an apparatus version of the claimed method 
discussed above, in claims 1-8, respectively, wherein all claimed limitations have also 
been addressed and/or cited as set forth above. For example, see Gillespie, storage 
device (Figure 1 & Column 3, lines 56-60), wherein instructions to implement the 
process may be stored. 

In regard to claims 25-27, this is a computer readable media version of the 
claimed method discussed above, in claims 1-3, respectively, wherein all claimed 
limitations have also been addressed and/or cited as set forth above. For example, see 
Gillespie, storage device (Figure 1 & Column 3, lines 56-60), wherein instructions to 
implement the process may be stored. 
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In regard to claims 28-33, this is another method version of the claimed method 
discussed above, in claims 1 and 4-8, respectively, wherein all claimed limitations have 
also been addressed and/or cited as set forth above. For example, see Gillespie, 
storage device (Figure 1 & Column 3, lines 56-60), wherein instructions to implement 
the process may be stored. 



Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to John J. Romano whose telephone number is (571) 272- 
3872. The examiner can normally be reached on 8-5:30, M-F. 

If attempts, to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571 ) 272-3695. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 



i 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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